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Abstract 

In IEEE 802.11 based wireless networks adding more access points does not 
always guarantee an increase of network capacity. In some cases, additional 
access points may contribute to degrade the aggregated network throughput as 
more interference is introduced. 

This paper characterizes the power interference in CSMA/CA based net¬ 
works consisting of nodes using directional antenna. The severity of the in¬ 
terference is quantized via an improved form of the Attacking Case metric as 
the original form of this metric was developed for nodes using omnidirectional 
antenna. 

The proposed metric is attractive because it considers nodes using directional 
or omnidirectional antenna, and it enables the quantization of interference in 
wireless networks using multiple transmission power schemes. The improved 
Attacking Case metric is useful to study the aggregated throughput of IEEE 
802.11 based networks; reducing Attacking Case probably results in an increase 
of aggregated throughput. This reduction can be implemented using strategies 
such as directional antenna, transmit power control, or both. 
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1. Introduction 


IEEE 802.11 based wireless local area network (WLAN) technologies had 
a tremendous growth in recent years. Cheap and widely available equipments 
that can be deployed without a license are some of the factors contributing 
for the technology to gain popularity. A substantial number of access points 
(APs) are needed to provide coverage for areas such as a university or a city 
centre. Further, different entities may setup WLANs in the same geographical 
area uncoordinated. As a consequence, overlapping WLANs emerge. Lack 
of planning causes the network to saturate due to interference, and reach its 
capacity faster. Installing additional APs does not increase the capacity of 
network beyond a certain limit; moreover, if not done carefully the performance 
of the network could degrade further due to hidden and exposed nodes. 

In wireless networks interference is a fundamental issue. Interference is the 
disturbance caused by a node’s RE transmission into neighboring node(s). High 
transmission powers increase the number of nodes being interfered. The severity 
of interference can be quantized using the performance metric Attacking Case 
[T]. This metric uses information such as nodes position, transmission power, 
signal to interference ratio and radio propagation model to characterize the 
instances where simultaneous transmissions are not allowed and, if allowed, the 
transmission would not be successful. A high Attacking Case value indicates a 
severe interference in the network. Therefore this metric is useful to understand 
and to optimize the performance of a wireless network. 

The IEEE 802.11 standard caters for omnidirectional antenna (OA) |2] but 
there are many IEEE 802.11 based network deployed using directional antenna 
(DA) [3lm[5l[6l|7] . The well known motivations for using DA Oil] include: 1) 
a node is able to selectively send signals to desired directions. This allows the 
receiver node to avoid interference that comes from unwanted directions, thereby 
increasing the signal to interference and noise ratio (SINK); 2) more users could 
utilize a network simultaneously due to the spatial reuse factor which is higher 
than OA; 3) in a multihop network, a source is able to reach its destination node 
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Figure 1: The wireless videos surveillance network deployed as a basic scenario. 

in a lesser number of hops due to the increase of transmission range because 
of the higher antenna gain. For these reasons, DA may be preferred to OA in 
some wireless network scenarios. 

This paper aims to characterize the power interference for IEEE 802.11 based 
networks consisting of nodes using DA. To quantize the severity of interference 
in a wireless network, the Attacking Case metric defined in [T] is adopted as ref¬ 
erence and extended to cater for DA. The Link-Interference Graph, Transmitter- 
side Protocol Collision Prevention Graph, and Receiver-side Protocol Collision 
Prevention Graph are used to define the improved Attacking Case metric. Power 
constraints consisting of Physical Collision Constraints and Protocol Collision 
Prevention Constraints are utilized to model the graphs. 

We have considered the wireless video surveillance network shown in Fig. 
as the basic scenario for our study. A video surveillance camera is attached to 
an IEEE 802.11 based station (STA) which is randomly placed in a network. 
The STA will connect to its closest AP placed at a fixed location and send its 
video traffic towards the AP. In our scenario the APs have access to the Internet 
via a wired connection. The network operates using the Basic Access Scheme 
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of Distributed Coordinated Function (DCF) of the IEEE 802.11 MAC protocol 
known as Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA). 
When a node (STA or AP) transmits, all other nodes within its power inter¬ 
ference range are prohibited from transmitting in the same channel until the 
end of its current transmission. Individual DATA frames are acknowledged by 
an ACK frame and retransmission is scheduled by the sender if no ACK is re¬ 
ceived. Only when the medium is free the other nodes are allowed to transmit 
after waiting for a random time interval. As each STA is fitted with a video 
surveillance camera, it always has traffic to send and aggressively competes for 
accessing the medium. 

This paper provides one major contribution - an improved Attacking Case 
metric that quantizes the severity of interference in IEEE 802.11 based net¬ 
works consisting of nodes using DA. Our current metric differs from Liew’s 
Attacking Case metric [T] on the following aspects: a) the consideration of di¬ 
rection of transmission 6 when the power constraints are built; b) the adop¬ 
tion of Protocol Collision Prevention Constraints using carrier sensing range 
and transmission range; c) association of a weight w to the edge of the Link- 
Interference Graph, Transmitter-side Protocol Collision Prevention Graph, and 
Receiver-side Protocol Collision Prevention Graph. The improved Attaeking 
Case is backward compatible with the former definition and can also be used 
in networks using OA. Our contribution can be particularly useful for network 
planners to understand the severity of interference in their network and make 
remedial actions to reduce it; an interference reduction effort is successful if 
Attacking Case^^ffg^ < Attacking Case^g^o^.g. 

The rest of the paper is organized as follows. In Section 2 we present the 
related works and show the research space our work fills. In Section 3 we 
introduce the power constraints in IEEE 802.11 networks. In Section 4 we 
present the graph model used to obtain the improved Attacking Case metric. 
The power constraints are utilized to characterize the graph model. In Section 
5 we describe the simulation carried out and the performance results obtained. 
Finally, in Section 6 we draw the conclusions and indicate topics for future work. 
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Note: 

MTQI = Metric To Quantize Interference 


Figure 2: Taxonomy for interference model 

2. Related Work 

In this section we present relevant related works and review the literature 
from the perspective of interference modeling. Fig. illustrates a possible 
taxonomy for interference models where the related works are categorized by 
antenna type, usage of protocol model, and proposal of a Metric To Quantize 
Interference (MTQI). This taxonomy will also be used to describe the research 
space our work fits in. 

The type of antenna a node uses influences the severity of interference in 
a wireless network. Renato and Fagner m modeled interference for wireless 
ad hoc network; they found signal to interference plus noise ratio (SINK) ap¬ 
proaches a constant value when the number of nodes increases around a receiv¬ 
ing node if the path loss parameter is greater than two. Hence, communication 
is feasible for near neighbors though the number of interferers scales. Liu et 
al. im demonstrated the reduction of interference by tuning the carrier sense 
threshold; they concluded that the optimum carrier sensing range should be 
balanced with the spatial reuse and the impact of interference in order to opti¬ 
mize the aggregate throughput of nodes. The works by Renato and Fagner, and 
Liu et al. including several other recent works in na [Tsi El ng have modeled 
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interference for nodes using OA and may not be suitable for nodes using DA. 
We modeled interference for nodes using DA and our proposed model does also 
address nodes using OA. 

Gupta and Kumar proposed the Protocol Model m- Suppose Xi refers to 
the physical position of node i. When node i transmits to node j using a specific 
channel, this transmission would be successfully received by node j, if 

|W-A^|>(1 + A)|W-A,.| (1) 

for every node k simultaneously transmitting over the same channel. A is re¬ 
lated to power margin required to ensure the successful reception at node j 
even though node k transmits at the same time. The Gupta and Kumar’s Pro¬ 
tocol Model is said to consider only the DATA to DATA collision constraints 
between two simultaneous transmitting links. Liew m pointed though Gupta 
and Kumar’s proposed model is named as a Protocol Model it does not fully 
characterize the medium access protocol being used. Hence, Liew proposed 
another model [T] where Physical Gollision Gonstraints and Protocol Gollision 
Prevention Gonstraints among the DATA and protocol specific control packets 
were considered. Basel et al. [TH] have also proposed a model considering the 
protocol components of a transmission. They studied the relationship between 
tuning carrier sensing threshold and transmission power control for Basic Ac¬ 
cess Scheme and RTS/GTS Access Scheme. Although the control packets may 
slightly reduce the collision among contending hosts, their impact on the spatial 
reuse and the added overhead outweigh their benefits specifically when used at 
high rates. This comparative study has showed that the Basic Access Scheme 
always outperforms the RTS/GTS Access Scheme. Although Liew’s and Basel’s 
proposals including the recent works in nanni reflect a more accurate model as 
they have considered a protocol model, they are only suitable for network using 
OA. We model interference using protocol model for network using DA. 

Li et al. m have investigated the capacity of wireless networks using DAs. 
They proposed that the number of beams of DAs need to increase as the num- 
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ber of nodes increases in order for both random and arbitrary networks to scale. 
Although Li’s proposal including the recent works in |22l 12^ have modeled 

interference for network using DA they have not proposed a metric to measure 
the severity of interference. In fact, there are not many works done to quantize 
the severity of interference in an aggregated form for a wireless network. Pa¬ 
rameters such as throughput and packet error ratio do not directly explain the 
interference in a wireless network. SINK is perhaps the closest way to quan¬ 
tize interference, but it is not a global metric. Liew [T] proposed the Attacking 
Case, a metric that considers the interference caused by protocol dependent and 
protocol independent constraints which are captured in graphs. Although very 
good, the approach was developed for nodes using omnidirectional antenna. We 
extend the Attacking Case metric to cater for nodes using DA. 

3. Power Constraints in IEEE 802.11 Network 

A node using DA is able to transmit at one specific angular direction at a time 
slot and later change direction to transmit at a different angle at another time 
slot. In this section we extend the Physical Collision Constraints and Protocol 
Collision Prevention Constraints proposed in [1] to accommodate DA. At the 
end of the section we discuss the differences between our proposed extensions 
and Liew’s models. 

3.1. Physical Collision Constraints 

The Physical Collision Constraints can be modeled using the pair-wise in¬ 
terference model. For a link under the pair-wise interference model, the in¬ 
terferences from the other links are considered one by one. In particular, the 
pair-wise interference model does not take into account the cumulative effects 
of the interferences from the other links [50] . 

P{a,eb,b) = c{a,ei,b)- P!‘’/r°‘ ( 2 ) 

where P {a, 9h,b) is the power received by node b from the direction 9b of node a 
and P®* is the power transmitted by node a in the direction of node b as shown 
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Figure 3: Transmission power notation for Node a transmitting to Node b 


in Fig. r is the distance between the two nodes, a is the path-loss exponent, 
and c (a, 0t,, h) is a constant in the direction of node b from node a. For instance 
for two-ray ground reflection radio propagation model a is 4 and c{a,9b, b) is 
defined as in Eq. 

c (a, 06, 6) = (G^ • 36°°) . hi ■ hi) (3) 

where is the gain of node a’s antenna in the direction of node b and 
^((616+180 ) mod 360 ) node b’s antenna in the direction of node a. ha 

and hb are the heights of node a’s and node &’s antennas respectively. Similar 
relationship as in Eq. can be derived for other radio propagation models. 

) is suitable to represent any type of directional antenna such as adaptive 
array antenna, switched beam antenna or several elements of passive directional 
antennas connected via multiple interfaces. The present definition is straight 
forward for adaptive array antenna; in switched beam antenna ) will translate 
to the beam_id that radiates in the direction of angle ); in multi-interface 
directional antenna system ) will translate to the interface_id that radiates 
in the direction of angle 0(.). 

Let us consider two pairs of data links. Link i and Link j, communicating 
using the Basic Access Scheme of IEEE 802.11 MAC protocol (DATA and ACK) 
without RTS and CTS. Let Ti and Ri represent respectively the position of the 
transmitter and receiver of Link i. Ti and Ri are also used for simplicity to refer 
to the nodes. Ti will transmit DATA and receive ACK while Ri will receive 
DATA and transmit ACK. Four different possible combination of simultaneous 
transmissions by Link i and Link j may occur: DATA^-DATAj, DATA^-ACKj, 
ACK^-DATA^-, and ACK^-ACK^. The following Physical Collision Constraints 
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can be derived for the four combinations. For a DATAi-DATAj pair of trans¬ 
missions a collision occurs when Link i interferes with Link j. The transmission 
of Link i will be interfering with the transmission of Link j if, 

P(r,, ,Rj)< KP{Ti , 9r^ , R ,) (DATA,-DATA,) (4) 

where K is the Signal to Interference Ratio (SIR) requirement for a packet to 
be successfully decoded by the IEEE 802.11 protocol (e.g 10 dB). Independently 
of Ti transmitting first or Tj transmitting first, as long as the two transmissions 
overlap in time, Tj’s DATA transmission will be interfered at Rj if the constraint 
in Eq. is satisfied. Similar relationships can be established for the other 3 
constraints. The transmission of Link i will interfere with the transmission of 
Link j if. 


p(p„0T,,r,) 

<KPip,eT^,T,) 

(DATAi-ACKj) 

(5) 

p{T,,eR^,Rj) 

< KP{Ri,9R -, Rj) 

(ACKi-DATAj) 

(6) 


)<KP{Ri,9T^,Tj) 

(ACK,-ACK,) 

(7) 


3.2. Protocol Collision Prevention Constraints 

The Protocol Collision Prevention Constraints of IEEE 802.11 consider the 
effect of carrier sensing. The goal of carrier sensing is to prevent simultaneous 
transmissions. The prevention of a transmission can be induced at the trans¬ 
mitter’s side, at the receiver’s side or at both sides. There are two types of 
carrier sensing that would prevent a transmission: 

Physical Carrier Sensing (PCS) - The PCS defined by IEEE is the 
Clear Channel Assessment (CCA) mechanism [5]. When a carrier is sensed by 
the radio interface, the CCA mechanism indicates a busy medium and prevents 
the radio interface from initiating its own transmission. If a node is within the 
carrier sensing range (CSRange) of a transmitting node, in presence of no other 
interference, the PCS mechanism of the node would be triggered every time a 
packet is detected. 

Virtual Carrier Sensing (VCS) - The VCS mechanism is defined in 
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addition to the PCS [5]. VCS uses the information found in IEEE 802.11 packets 
to predict the status of the wireless medium and determine how long a node 
has to wait before attempting to transmit. If a node is within the transmission 
range (TXRange) of a transmitting node, in presence of no other interference, 
the VCS mechanism of the node would be triggered every time a packet is being 
detected. 

3.2.1. Transmitter Side 

A transmitter would refrain from transmitting a DATA packet if it can sense 
the transmission of another ongoing transmission. The transmission of Link i 
will interfere with the transmission of Link j if. 


ICj ~ Ci\ < CSRange{Pj ^^) 

(DATA^-DATAj) 

(8) 

\T, - A,| < CSRange{P^j^^ ) 

(ACKi-DATA^) 

(9) 

\Tj -Ti\< TXRange{p'!^J) 

(DATAi-DATAj) 

(10) 


3.2.2. Receiver Side 

In IEEE 802.11 commercial products, when is already transmitting, Tj can 
still transmit if Ti interferes only with Rj but not Tj. However, Rj will ignore 
the DATA from Tj and not transmit an ACK to Tj fearing it may interfere with 
the ongoing transmission on Link i [T]. The transmission of Link i will interfere 
with the transmission of Link j if, 

\Rj-Ti\< CSRange{P ^’^^) 

\Rj -R,\< CSRange{pl^J) 

\Rj-T\< TXRange{plf^^) 

3.3. Power Constraints by Liew 

Liew, in [T], has modeled the Physical Collision Constraints using Eq. 

As we are modeling a network with nodes that use DA, Eq. 14 is not suitable 
for such a network. We have extended Eq. [^by incorporating the direction of 
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(DATAi-ACKj) 

(11) 

(ACK,-ACKj) 

(12) 

(DATAi-ACKj) 

(13) 
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transmission 9 as shown in Eq. 2. 


Pia,b) = c-Pa/r°‘ (14) 

Liew has considered the Virtual Carrier Sensing Range (VCSRange) and 
the Physical Carrier Sensing Range (PCSRange) when modeling the Protocol 
Collision Prevention Constraints. VCSRange refers to the virtual carrier sensing 
ranges by the transmission of RTS/CTS packets and PCSRange refers to the 
physical carrier sensing ranges by the transmission of DATA packets [T]. For 
the correct operation of the physical layer we have considered the CSRange and 
TXRange which is limited by the carrier sensing range and transmission ranges 
of any packets sent over a wireless channel. This is because non-RTS/CTS 
packets such as DATA do also have VCS functionally. 

4. Graph Models for Attacking Case 

In this section the Physical Collision Constraints and the Protocol Collision 
Prevention Constraints are used to model 3 weighted directed graphs: the Link- 
Interference Graph, the Transmitter-side Protocol Collision Prevention Graph, 
and the Receiver-side Protocol Collision Prevention Graph. These graphs will 
be used to construct our improved Attacking Case metric. Let us define the 
general graph G as a collection of vertices V and unidirectional edges E that 
connect pairs of vertices with weights w. 

G={V,E,w) (15) 

For any unidirectional edge eij S E where i,j S V, vertex i represents Link i 
consisting of T^ and R^ nodes, while represents a relationship between Link 
i and Link j. The weight is a function of where w{eij) S M. The value of 
w{eij) depends on the type graph being modeled. 

We introduce the 3 proposed graphs by discussing two simple networks: 
Network 1 and Network 2, shown in Fig. The distances of transmitter- 
receiver pairs, i?i and T 2 in Network 1, and i?i and i ?2 in Network 2 are 200 m. 
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Figure 4: Example networks - Network 1 and Network 2 - used to capture 
different interference conditions and to present the 3 graphs. 

Each network is analyzed for 3 different setups where a setup is characterized 
by the type of antenna used (omnidirectional, directional) and by the ranges 
of a node (TXRange, CSRange). For the sake of analysis simplicity, ranges 
are defined based on a two-ray ground reflection radio propagation model and 
the effect of cross over distance and random component for shadowing are not 
considered. K is set to 10 dB. 

The 3 setups addressed are the following: 

(a) Omnidirectional Antenna Setup (OA Setup) - Antenna= Omnidirectional, 
Gain= 1, Node’s transmission power PoA= 282 mW, TXRange= 250 m, 
CSRange= 550 m; 

(b) Directional Antenna Setup (DA Setup) - Antenna= Directional (90 beamwidth), 
Gain= 2, Node’s transmission power Pda = Pqa^ TXRange= 374 m, 
GSRange= 778 m; 

(c) Directional Antenna with Reduced Transmit Power Setup (DR Setup) - An- 
tenna= Directional (90 beamwidth), Gain= 2, Node’s transmission power 
such that transmit range (Pdr) = transmit range {Pqa): TXRange= 250 
m, GSRange= 550 m. 

Fig. [^describes the 2 networks and the 3 setups along with their TXRanges 
and GSRanges. 

4-.1. Link-Interference Graph (i-graph) 

A Link-Interference Graph is used to represent the Physical Gollision Gon- 
straints and it captures the SIR effects among links. The graph is represented 
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(a) Network 1 - OA Setup 




(c) Network 1 - DA Setup 


(d) Network 2 - DA Setup 



(e) Network 1 - DR Setup (f) Network 2 - DR Setup 


Figure 5: TXRanges and CSRanges representation for 3 setups for Network 1 
and Network 2 
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Figure 6: i-graph for the network in Fig. 


as follows: 

G, = {Vi,Ei,wi) (16) 

The i-graph of the network topology illustrated in Fig. |^can be represented 
by the graph in Fig. In the figure, an arrow-shaped vertex represents a 
wireless link with the arrow pointing towards the receiver of the link. Each 
vertex is labeled with the link_id (Link 1 or Link 2) it represents. An arrow 
connects vertex 1 to vertex 2 if there is a relationship from Link 1 to Link 2. 
The edge e^- is labeled with its wi{eij). 

Consider the topology of Fig. [5a| where the nodes use OA. There is a direc¬ 
tional i-edge, shown in Fig. from vertex 2 to vertex 1 because the transmitter 
of Link 2 interferes with receiver of Link 1. More specifically, DATA transmitted 
by T 2 will collide with a DATA transmitted by Ti at Ri if the transmissions 
overlap in time since, in this case, Eq. |4] holds (DATA 2 -DATA 1 ). In the reverse 
direction, there is no i-edge from vertex I to vertex 2 due to DATA 1 -DATA 2 pair 
of transmission but there is an i-edge from vertex I to vertex 2 due to DATAi- 
ACK 2 , ACK 1 -DATA 2 , and ACK 1 -ACK 2 pairs of transmission. There are also 
i-edges from vertex 2 to vertex 1 due to DATA 2 -ACK 1 and ACK 2 -DATA 1 pairs 
of transmissions. 

In general, if any of the constraints in Eq. 4, 5, 6 or 7 is satisfied, an edge 
would be drawn from vertex i to vertex j to signify that Link i is interfering 
with Link j. We propose that the unidirectional edge in the i-graph has a weight 
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wi(eij) characterized as follows: 
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( 17 ) 


1[C] = 


(18) 


where Eq. [T^is built using components of characteristic function as defined in 

Eq.[^ 

1, if C = TRUE 
0, if C = FALSE 

Since wi{eij) exists only when there is an eij, wi{eij) G {1,2,3,4} for i-graph. 
For the OA setup in Fig. its i-graph has directional edge from vertex 1 and 
vertex 2 and vice versa with weight wj(ei 2 ) = wi{e 2 i) = 3. 

In Fig. [^the antenna is directional. Although i-edges exist as in OA setup 
from vertex 1 to vertex 2 due to DATA 1 -ACK 2 pair of transmissions and vice 
versa, the i-edges due to the other transmission pairs do not exist. The ability 
of DA to point its beam to its intended destination reduces interference on 
unwanted directions. For the setup in Fig. wi{ei 2 ) = wi{e 2 i) = 1 and the 
i-graph obtained can be observed in Fig. 

In Fig. [^the i-graph obtained is the same as in DA setup, where i-edges 
exist from vertex 1 to vertex 2 due to DATA 1 -ACK 2 pair of transmissions and 
vice versa. The reduction of transmission power has no gain for i-graph in this 
topology. For the setup in Fig. 5e wi{ei 2 ) = wj(e 2 i) = 1 and Fig. |^shows the 
i-graph obtained. 

In Fig. I^a different node positioning is tested and the nodes use OA. In the 
figure we can observe that there are directional i-edges from vertex 1 to vertex 2 
due to ACK 1 -DATA 2 pair of transmission and from vertex 2 to vertex 1 due to 
ACK 2 -DATA 1 pair of transmission. w/(ei 2 ) = wi{e 2 i) = 1 for the i-graph and 
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Figure 7: Graph Models of the networks and setups presented in Fig. [fusing 
our proposed method 


this is shown in Fig. We recall that in Fig. |^the weight was 3, hence the 
topology of a network affects the outcome of an i-graph and its edge’s weight. 

In Fig. |5d| and Fig. no pair of transmission creates an i-edge between 
vertex 1 and vertex 2, and vice versa; in these setups the antenna type plays an 
important role in eliminating edges between the vertices. 

From Fig. and Fig. |^we can conclude that the DA and DR setups lead 
to the smallest interference. The OA setup has the highest value of weight on 
the i-edges. The more weight an i-edge has the more prone it gets for packet 
collision. Network 1 and Network 2 enable us to conclude that the topology 
affects the weight of an i-edge. 

4-.2. Transmitter-side Protoeol Collision Prevention Graph (te-graph) 

Let us consider the effect of IEEE 802.11 carrier sensing. The goal of carrier 
sensing is to prevent simultaneous transmissions that will collide. The tc-graph 
models the effect of carrier sensing by the transmitters and it is represented as 
follows: 

Gtc = {Vtc, pTCtWrc) (19) 

In the tc-graph there is a directional tc-edge from vertex i to vertex j if Tj 
can sense the transmission on Link i so that, if Ti or Ri are already transmitting 
respectively a DATA or ACK packet, Tj will not transmit. Formally, there is a 
tc-edge from vertex i to vertex j if any of the Eq. 8, 9 or 10 holds true. 

In Fig. Ti and T 2 are not sufficiently far apart and they can sense 
each other. There is directional tc-edge from vertex 1 to vertex 2 because the 
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transmitter of Link 1 interferes with the transmitter of Link 2. Specifically, the 
transmission of DATA from Ti and ACK from Ri will prevent DATA from T 2 
to be transmitted. There is also a directional tc-edge in the reverse direction; 
the transmission of DATA from T 2 and ACK from R 2 will prevent DATA from 
Ti for being transmitted. 

The edge in the tc-graph has a weight WTci^ij) characterized as follows: 


WTc{&ij) =1 


{\Tj-Ti\<CSRange{P^^ 


))y{\Tj-Ti\<TXRange{P^^ )) 


+ 


1 


\Tj-Ri\<CSRange(Pj^^ ) 


( 20 ) 


Since WTcisij) exists only when there is an Cij, wrci^ij) G {li2} for tc- 
graph. For the setup in Fig. rcTc(ei 2 ) = wtc{^ 2 i) = 2 and the tc-graph 
obtained can be observed in Fig. 

As the tc-graph models the effect of carrier sensing purely from the transmit¬ 
ter point of view, it does not consider tc-edges created due to the DATA 1 -ACK 2 
and ACK 1 -ACK 2 pairs of transmission from vertex 1 to vertex 2 and DATA 2 - 
ACKi and ACK 2 -ACK 1 pairs of transmission from vertex 2 to vertex 1 due to 
its effect solely at the receiver. 

In Fig. the antenna is directional. There are tc-edges from vertex 1 to 
vertex 2 due to DATA 1 -DATA 2 pair of transmission and from vertex 2 to vertex 
1 due to ACK 2 -DATA 1 pair of transmission. The tc-edges which occur in OA 
setup for ACK 1 -DATA 2 and DATA 2 -DATA 1 do not exist in DA setup. This is 
because of the ability of DA to point its beam to its intended receiver which also 
reduces interference to unwanted directions. For the setup in Fig. wrc(ei 2 ) 
= wtc{g 2 i) = 1 and its tc-graph is shown in Fig. 

In Fig. [^the tc-graph is the same as for the DA setup, where tc-edges exist 
from vertex 1 to vertex 2 due to DATA 1 -DATA 2 and from vertex 2 to vertex 
I due to ACK 2 -DATA 1 pairs of transmission. As in i-graph, the transmission 
power reduction has no gain for tc-graph for this topology. wtc{gi 2 ) = wtc{.s. 2 i) 
= 1 for the scheme in Fig. and Fig. shows the tc-graph observed. 
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For Network 2 using OA (Fig. 5b I there are directional tc-edges from vertex 
1 to vertex 2 due to ACK 1 -DATA 2 pair of transmission and from vertex 2 to 
vertex 1 due to ACK 2 -DATA 1 pair of transmission. The weight, wtc{^ 12 ) = 


wtc{g 2 i) = 1- We recall that in Fig. 5a the weight was 3 and reaffirm that 
network topology affects the outcome of an tc-graph and its edge’s weight. 

In Fig. I^the antenna is directional. The ACK 1 -DATA 2 and ACK 2 -DATA 1 
pairs of transmission which were present in the OA setup do not cause tc- 
edges anymore, but the DATA 1 -DATA 2 and vice versa pairs of transmission 
cause tc-edges for the DA setup. This is because though interference is able 
to be contained on unwanted direction, it actually increased in the direction of 
transmission when DA is used. For the setup in Fig. |5d[ WTcifii 2 ) = wtc{s 2 i) 
= 1 and its resultant tc-graph is shown in Fig. 

In Fig. I^none of the pairs of transmission create a tc-edge between vertex 1 
and vertex 2 and vice versa. In this case, DA and transmission power reduction 
have played an important role in eliminating edges between the vertices. 

From Fig. [^and Fig. [7] we can conclude that the DA and DR setups lead to 
the smallest interference. The more weight a tc-edge has the more a node will 
trigger its exponential backoff mechanism. Network 1 and Network 2 enable us 
to conclude that, as in i-graph, the topology affects the weight of tc-edges. 


4-.3. Receiver-side Protocol Collision Prevention Graph (rc-graph) 

In rc-graph the effect of carrier sensing by receivers is modeled. The graph 
is represented as follows: 


Grc = {Vrc, Erc,'Wrc) (21) 

There is a directional rc-edge from vertex i to vertex j if Rj can sense the 
transmission on Link i. Specifically, there is an rc-edge from vertex i to vertex j 
if any of Eq. 11, 12 or 13 is true. In the default mode of IEEE 802.11 commercial 
products, when Ti is already transmitting, Tj can still transmit if there is an 
rc-edge, but no tc-edge, from vertex i to vertex j. However, Rj will ignore the 
DATA frame and will not return an ACK [1]. The rationale for Rj not returning 
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an ACK to Tj is that the ACK may interfere with the ongoing transmission on 
Link i. 

In Fig. 1^ Ri and i ?2 are so close to each other that the DATA and ACK 
transmission of Link 1 can be sensed by i ?2 and the DATA and ACK transmis¬ 
sion of Link 2 can be sensed by Ri. Thus, there is a directional rc-edge from 
vertex 1 to vertex 2 and vice versa. 

An edge in the rc-graph has a weight wuci^ij) characterized as follows: 


WRcieij) =1 


i\Rj-Ti\<CSRange(Pr^, ^ ))V(\Rj-Ti\<TXRange(Pr^_ ^ )) 


\Rj-Ri\<CSRange(P ^ ) 


( 22 ) 


Since wj^ci^ij) exist only when there is an e^-, WRci^ij) G {1j 2} for rc- 


graph. For the case of Fig. 5a w_Rc(ei 2 ) = wrc{^ 2 i) = 2 and its rc-graph is 
shown in Fig. 

Since rc-graph models the effect of carrier sensing purely from the receiver 
point of view, it does not consider rc-edges created due to the ACK 1 -DATA 2 
and DATA 1 -DATA 2 pairs of transmission from vertex 1 to vertex 2, and ACK 2 - 
DATAi and DATA 2 -DATA 1 pairs of transmission from vertex 2 to vertex 1. 

In Fig. 1^ and in Fig. rc-edges were created in both the setups due to 
DATA 1 -ACK 2 pair of transmission from vertex 1 to vertex 2 and ACK 2 -ACK 1 
pair of transmission from vertex 2 to vertex 1. For the cases of Fig. [5^ and Fig. 
5e u>ijc'(ei 2 ) = wiic{G 2 i) = 1 and its rc-graphs are shown in Fig. DA has 
contributed to reduce the weight of the edges. 

In Fig. there is rc-edge from vertex 1 to vertex 2 due to DATA 1 -ACK 2 
and ACK 1 -ACK 2 pairs of transmission. There is also rc-edge from vertex 2 to 
vertex 1 due to DATA 2 -ACK 1 and ACK 2 -ACK 1 pairs of transmission. For the 
setup in Fig. |5b[ Wfici^i 2 ) = wiic{^ 2 i) = 2 and its resultant rc-graph is shown 
in Fig. 0 

In Fig. |5d| and Fig. |^both the setups have rc-edges due to DATA 1 -ACK 2 
pair of transmission from vertex 1 to vertex 2 and DATA 2 -ACK 1 pair of trans- 
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mission from vertex 2 to vertex 1. The weight w_RC'(ei 2 ) = WRc{e 2 i) = 1- 
From Fig. and Fig. [7] we can conclude that the DA and DR setups 
are able to contain interference and assist in reducing the weight of the edges. 
The transmission power control has no advantage for these networks as the 
power reduced is still insufficient to curtail interference in the direction of DA’s 
transmission. 

For i-graph, tc-graph and rc-graph all the vertices are the same, where V = 
Vi = Vtc = Vrc- 


4-.4- Improved Attacking Case Metric 

Attacking Case corresponds to the number of cases where simultaneous trans¬ 
missions are either not allowed or if allowed will not be successful. Attacking 
Case can be used as a performance metric to quantize the interference of a net¬ 
work. A high Attacking Case value leads to potentially poor aggregated network 
throughputs. We propose the following: 1) if is an i-edge then twice the 
hedge’s weight is added to the Attacking Case else; 2) if is a tc-edge then 
the tc-edge’s weight is added to the Attacking Case, and 3) if Cij is a rc-edge 
then the rc-edge’s weight is added to the Attacking Case for all i,j where i ^ j 
as shown in Eq. [23l 


A Cimp — E [2 X wiieij) X + 

ijev 

^¥=3 WTc{ei,j) X .+ 
WRc{ei,j) X 


(23) 


Eq. 23 takes into account the order of transmissions. If etj is an i-edge, it 
does not matter whether Link i or Link j transmits first, the packet at Link j 
will be corrupted. Hence, there are two cases where Link i can interference with 
Link j. On the other hand if is a tc-edge or rc-edge, transmission at Link 
j will not be allowed or will fail only if Link i transmits first. So, there is only 
one case considered. 
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4-.5. Graph Models for Liew’s Attacking Case 

Liew in [T] has modeled the Attacking Case using the graph model in Eq. 


G={V,E) (24) 

We have extended Eq. |^by associating it with weights w to the edge of the 
Link-Interference Graph, Transmitter-side Protocol Collision Prevention Graph, 
and Receiver-side Protocol Collision Prevention Graph as shown in Eq. 

In Liew’s method, if is an i-edge then 2 is added to the Attacking Case, 
else if Cij is a tc-edge then 1 is added to the Attacking Case, else if eij is a 
rc-edge then 1 is added to the Attacking Case for all i,j where i j, as shown 
in Eq. We have improved Liew’s method by considering the weights of the 
graphs and the method used to calculate the Attacking Case metric using the 
i-graph, tc-graph and rc-graph, as shown in Eq. |23| 

ACLieiu — E [2 X + 

itEi]] 


5. Attacking Case Metric Evaluation 


In this section the improved Attacking Case metric (Eq. 23) is used to 


quantize the severity of interference in CSMA/CA based networks by means of 
Network Simulator 2 (ns-2) simulations |25]. Firstly we show that the Liew’s 
Attacking Case metric does not address nodes using DA. Secondly we show that 
our improved Attacking Case supports nodes using DA and it is also compatible 
for nodes using OA. Thirdly we show that our improved Attacking Case metric 
is able to quantize the interference for networks that use various transmission 
power schemes. 


5.1. ns-2 Simulator Enhancements 

When a node hears the arrival of packet A via CCA and if the received 
power is above a certain threshold, the packet is received by the node. First, the 
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Figure 8: Time interval T when packets A, B and C arrive at a Node 
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Figure 9: Directional antenna stack for a wireless node in ns-2 


node’s physical layer decodes the packet’s Physical Layer Convergence Protocol 
(PLCP) Preamble and PLCP Header. In this process, the node will learn the 
characteristics of the forthcoming PLCP Service Data Unit (PSDU) such as the 
modulation used and length of the forthcoming PSDU segment in microseconds. 
Then the PHY-RXSTART primitive will be initiated if the cyclic redundancy 
check (CRC) of the PLCP header is positive. The length field of the PLCP 
header will determine the end of sending the PSDU octets to the MAC layer. 
This is done via the PHY-RXEND primitive. During the process of receiving 
packet A, if another packet B reaches this node overlapping in time and if its 
power is high enough, then the bits received from packet A are corrupted. The 
CRC check of packet A’s PSDU will fail at the end of PHY-RXEND at the 
MAC layer. If any other packet, say packet C, reaches this node during the 
time interval T of Fig. packet C may be received provided its received power 
is above the predefined SIR. The current behavior of ns-2 does not consider this 
aspect and disregards packet C |1S]. We have extended the ns-2 simulator to 
consider this as we are studying scenarios operating in the overloaded conditions. 
ns-2 was also improved to support nodes with DA. Each node is assumed 
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Figure 10: Directional antenna model for a wireless node in ns-2 

to have 4 interfaces where each interface is connected with an element of 90° 
passive DA with ideal pie-slice radiation pattern of gain 2 without side or back 
lobe. The stack to support DA on a node is shown in Fig. [^where each interface 
has a MAC, NAV, its own interface queue (IFQ), and maintains its own ARP 
table. The DA in interfaces 0, 1, 2 and 3 are pointed respectively to angle 0°, 
90°, 180°, and 270°. As an example please refer to Node 1 in Fig. Node 
1 reaches: Node 2 via Interface 0 pointed at 0° angle; Node 3 via Interface 1 
pointed at 90° angle; Node 0 via Interface 2 pointed at 180° angle; Node 4 via 
Interface 3 pointed at 270° angle. 

5.2. Simulation Setup 

We defined a 3 x 3 grid topology with nodes separated by 250 m and acting 
as APs. Additional nodes were placed randomly to represent STAs, where each 
STA will connect to the AP with the strongest signal which is naturally the 
closest AP. Traffic is sent from the STAs towards the APs replicating the video 
surveillance network scenario of Fig. [l] Being a single hop wireless network, 
routing was not considered. All the nodes are static. The number of random 
STAs in the network varied from 9 to 18, 27, and 36, aiming to increase the 
amount of interference in the network. For each scenario, 40 random topologies 
were simulated. As we aim to study high interference, the network operates 
in single channel to induce high interference in the network. In actual wireless 
networks which normally operate using multi-channel, high interferences only 
occur in each channel when the number of STAs increase in greater number than 
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36 used for our setup. The other parameters used in the simulation are shown 
in Table The traffic load is chosen such that the IFQ always have a packet 
to send. Some examples of the random topologies used in the simulation are 
shown in Fig. [^when OA are used and the number of STA is 9; the solid lines 
represent data links, the dashed lines represent nodes within receiving range, 
and the dotted lines represent nodes within carrier sensing range. As a node 
with directional antenna uses 4 interfaces, for correct comparison of aggregated 
throughout for a network using OA each node is fitted with 4 interfaces of OA. 
In practice only one interface will be active at any one time due to carrier sensing 
among interfaces. 

Table 1: Parameter settings used in ns-2.33 simulations 


Parameter 

Setting 

Access Scheme 

Basic Access Scheme (DATA, ACK) 

Rate 

11 Mbit/s (Data), 1 Mbit/s (Basic) 

MAC 

IEEE 802.11b 

Offered Load 

55 packet/s/node 

Traffic Packet Size 

1500 bytes 

fFQ Length 

50 packets 

Signal to fnterference Ratio 

10 dB 

Propagation 

Two Ray Ground Reflection 

Contention Window (CW) 

31 (Min), 1023 (Max) 

ns-2’s Default Transmit Power 

281.84 mW 

Threshold 

RX:3.65e-10 W, CS:1.79e-12 W 

Traffic 

UDP, Poisson process, 1818.181/is mean inter-arrival interval 

Simulation Time 

120 s 

Type of Antenna 

OA, DA 

Antenna Gain 

OA:l, DA:2 

Number of DA/node 

4, 90° beamwidth each 

Directional Antenna Angles 

0°, 90°, 180°, 270° 

Node Mobility 

Static 

Number of Simulations for Each Scenario 

40 

Number of STAs 

9, 18, 27, 36 


5.3. Attacking Case 

We evaluate our improved Attacking Case metric against Liew’s Attacking 
Case over a wireless network and compare the results of both. The value of 
Attacking Case indicates the potential for packet collisions and exponential back¬ 
offs in a wireless network; the higher the value of Attacking Case the smaller 
will be the aggregated throughput observed in the network. 
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Figure 11: Example of random topologies for network with nodes using OA and 
9 STAs 

Using the setup described in Section 5.2, the simulation results for Attacking 
Case for networks with nodes using OA and DA are presented in Fig. 

The solid lines represent networks with nodes using OA and the dashed lines 
represent networks with nodes using DA. The x-axis captures the total number 
of STAs in the network. The number of STAs were increased by incrementing 
the STA/AP ratio (1, 2, 3, 4). On the y-axis, the Attacking Case in the network 
is calculated using our improved approach and Liew’s approach. The simulation 
results for aggregated network throughput are also presented in Fig. [T^ against 
the total number of STAs in the network. There are four curves in Fig. 
representing the improved and Liew’s Attacking Case for OA and DA. In Fig. 
|13| there are two curves for the aggregated throughput for network using nodes 
with OA and DA. 

5.3.1. Liew’s Attacking Case and Directional Antenna 

Firstly, we show that the Liew’s Attacking Case does not model adequately 
networks consisting of nodes using DA. In Fig. Liew’s Attacking Case is 
presented by the lines with circle points. We can observe that the value of 
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Figure 12: The improved and Liew’s Attacking Case metric for OA and DA 
when the number of STAs increase. Liew’s AC-OA line overlaps with Liew’s 
AC-DA line for all the number of STAs. 



Figure 13: The aggregated network thronghput for OA and DA when the num¬ 
ber of STAs increase. 


Fignre 14: I-graph using Liew’s method for Network 2 with nodes nsing DA. 
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Liew’s Attacking Case increases as the number of STAs increase due to the 
surge of interference. However the OA line overlaps with the DA line though 
the interference is reduced due to the capability of DA to reduce interference on 
unwanted directions. There are two reasons for this: a) weight of edges w{eij) 
- the Liew’s Attacking Case metric is calculated using Eq. As the edge’s 
weight is not considered in its calculation and only depends on the presence 
of an edge, the Attacking Case value for OA and DA is the same using Liew’s 
approach. For Network 1 in Fig. the Attaeking Case calculated using Liew’s 
method is 8 for both OA and DA; b) direction of transmission, 9 - the Attacking 
Case calculated using Liew’s method for Network 2 in Fig. [^is 8 for OA; this 
value considers the i-edges caused by ACK 2 -DATA 1 and ACK 1 -DATA 2 pairs 
of transmissions. For DA though the i-edges due to ACK 2 -DATA 1 and ACKi- 
DATA 2 are no longer present because the DA is able to point its beam to its 
intended direction and reduce interference on unwanted direction, but since 9 
was not considered by Liew for the construction of the power constraints the 
same i-graph would result for DA and OA. The resultant i-graph for Network 2 
using Liew’s method is shown in Fig. Thus the Attacking Case value for DA 
will be the same as OA. In conclusion, the Attacking Case metric calculated by 
Liew gives the same value for OA and DA irrespective of the number of STAs, 
as shown in Fig. |12| However when the aggregated network throughput of OA 
and DA is evaluated in Fig. there are big differences between them. DA’s 
throughput outperforms OA by at least 290% for the case of 9 STAs, calculated 
according to Eq. This suggests Liew’s Attacking Case is not adequate to 
quantize the severity of interference for networks with nodes using DA. 

Gain = {TputoA — TputoA) x IQQ/TputoA (26) 

5.3.2. Improved Attacking Case supporting Directional Antenna 

Secondly we show that our improved Attaeking Case supports nodes using 
DA and it is also compatible with nodes using OA. In Fig. the improved 
Attacking Case is presented by the lines with diamond shaped points. It can 
be observed that the value of Attacking Case increases as the number of STAs 
increase for both OA and DA. The OA increases with higher slopes than DA. It 
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can also be seen that the improved Attacking Case no longer causes overlapping 
lines between OA and DA. This is because the weight of edges wieij) and 
direction of transmission 9 considered in our method are important parameters 
to characterize the interference caused by nodes using DA. When the number 
of STAs is 36, the improved Attacking Case for OA is approximately 5220 and 
when the DA setup is used the value decreases to 1840, showing the potential 
high gain foreseeable in throughput. This is confirmed by the throughput lines 


in Fig. 13 where DA performed close to 500% better than the OA for the case 
of 36 STAs. 

In Fig. as the number of STAs increase the aggregated throughput for 
DA increases but the rate of increase reduces. This is because the network 
with nodes using DA is getting saturated. Adding more STAs though increase 
the amount of offered load to the network unfortunately the network unable to 
transport more packets due to high exponential backoffs and collisions persist 
in the network. For OA, due to the nature of the antenna transmitting at all 
direction, the network gets saturated at much lower STAs than DA as shown in 
Fig. [T^ Due to this reason the aggregated throughput is constant for OA even 
though the attacking case in Fig. [12] increases. 


5.3.3. Using Improved Attacking Case in Networks with Various Transmission 
Power 

Thirdly, we show that the improved Attacking Case metric is useful to quan¬ 
tize the severity of interference in networks where various transmission powers 
are used. Let us define the default transmission power in ns-2 as DP-NChan |25| . 
In order to evaluate different levels of interference and its effect on Attacking 
Case, apart from using DP-NChan, the network is also simulated using a mini¬ 
mum transmit power (MP) approach. In this approach the transmission power 
is enough for a transmitter node to get its transmitted packets decoded by its 
receiving node. We studied the minimum transmit power approach by using the 
following 3 setups: 

• the minimum power per network (MP-PNetw) - in this setup the interfaces 
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in nodes are allowed to reduce its transmission power, but all the interfaces 
in the network must use the same transmission power. OA and DA use it. 

• the minimum power per node (MP-PNode) - in this setup, as above, the 
interfaces are allowed to reduce its transmission power. Each node is 
allowed to have its own transmission power but all the interfaces of a node 
must use the same power. OA and DA use it. 

• the minimum power per interface (MP-PInte) - in this setup each interface 
is allowed to reduce and use its own transmission power. Only DA uses 
this. 

The rest of the parameters used for the simulations are shown in Table 
The improved Attacking Case and Liew’s Attacking Case were calculated using 
Eq. 1^ and Eq. respectively for all these networks. The simulation results 
are shown in Fig. Fig. [T6|and Fig. 

Fig. shows the graph for improved Attacking Case versus the number of 
STAs in the network. Solid lines represent networks with nodes using OA while 
dashed lines represent networks with nodes using DA. As the number of STAs 
increases, the amplitude of Attacking Case increases for all the setups. When 
minimum transmission power approach is used, the Attaeking Case for the 3 
setups is reduced compared with the default transmission power setup for both 
OA and DA. For example, for the network with 36 STAs the Attacking Case 
is reduced by 22% for network using DA with minimum transmit power per 
interface setup compared with DA using default transmit power setup. This 
is because the transmission power reduction assists to reduce the amount of 
interference in the network. When comparing the 3 minimum transmit power 
setups we can observe, as expected, that the minimum transmit power per 
interface is the most attractive setup followed by minimum transmit power per 
node, and minimum transmit power per network. This is well captured by the 
improved Attacking Case metric. 

Fig. [^represents the aggregated throughput versus the number of STAs in 
the network. Solid lines represent networks with nodes using OA while dashed 
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lines represent networks with nodes using DA. As the number of STAs increases 
the throughput is constant for OA but DA has higher throughput although the 
slope of the throughput line decreases for all the setups. The throughput is 
higher when minimum transmission power approach is used for both type of 
antennas. For example, for the network with 36 STAs the throughput observed 
for the network using DA with minimum transmit power per interface setup is 
16% higher than the throughput obtained on the equivalent network with DA 
using default transmit power. This is because the transmission power reduction 
reduces interference in the network as reflected by the improved Attacking Case 
metric in Fig. [^and this allows more packets to be transmitted per second. For 
OA, minimum transmit power per network has no significant throughput gain 
than default transmit power. This is because the transmission power reduction 
approach is unable to reduce sufficient interference as shown in Fig. |15| Hence 
the throughput did not increase greatly. Nevertheless, for the network with 
36 STAs the throughput observed for the network using OA with minimum 
transmit power per node setup is 35% higher than the throughput obtained on 
the equivalent network with OA using default transmit power. 

Fig. shows the graph for Liew’s Attacking Case versus the number of 
STAs in the network. Solid lines represent networks with nodes using OA while 
dashed lines represent networks with nodes using DA. We can observe that the 
value of Liew’s Attacking Case increases with the increase of the number of 
STAs due to the higher accumulation of interference in the network. However 
the lines of various transmission power setups are similar with one another 
suggesting all these setups have the same severity of interference in the network 
and potentially lead to similar aggregated throughput. But the result in Fig. 
shows the various transmission power setups majorly have different aggregated 
throughput. 

Liew’s Attacking Case in Eq. [^consists of components in Eq. Eq. 
and Eq. Table HI shows the values for these components for the example 
of network with 36 STAs. As the sum of i-edges, and rc-edges that are not 
part of tc-edges and i-edges increases, the sum of tc-edges that are not part 
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Figure 15: The improved Attacking Case metric for OA and DA for various 
transmission power strategies when the number of STAs increase. 
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Figure 16: The aggregated network throughput for OA and DA for various 
transmission power strategies when the number of STAs increase. 
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Figure 17: Liew’s Attacking Case metric for OA and DA for various transmission 
power strategies when the number of STAs increase. 
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of i-edges reduces at similar rate. This causes similar Attacking Case values 
irrespectively of the transmission power reduction approach used for each type 
of antenna. Using Liew’s method, only edges that are not in Component 1 will 
be considered for Component 2 and Component 3. Since Component 2 taken 
most of the remaining edges, Component 3 left with few edges as shown in Table 
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i.jS V 


E [Ik.. 


A ei j^E 


d] 


ijGV 

i^j 
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i,jGV 


(27) 

(28) 
(29) 


Table 2: The components of Eq. 25 and the resultant Attacking Case nsing 


Liew’s method when the number of STAs is 36 


Method 

Setup 

Component 1 
(Eq.[27| 

Component 2 
(Eq.[28| 

Component 3 
(Eq.|2^ 

Liew 


DP-Nchan 

472.1 

787.9 

0.0 

1732.1 

OA 

MP-PNetw 

472.1 

763.8 

21.8 

1729.8 


MP-PNode 

549.1 

614.7 

51.3 

1764.1 


DP-Nchan 

472.1 

787.9 

0.0 

1732.1 

DA 

MP-PNetw 

472.1 

763.8 

21.8 

1729.8 

MP-PNode 

549.1 

614.7 

51.3 

1764.1 


MP-Pinte 

518.1 

564.0 

64.6 

1664.7 


The improved Attacking Case in Eq. consists of components in Eq. |30| 
Eq. and Eq. Table i shows the valnes of these components for the 
same network. It shows dissimilar valnes of Attacking Case compare with Table 
The improved Attacking Case metric is able to represent the changes in 
the aggregated throughput in Fig. more accurately. This shows the usage 
of weight of edges w(eij) is important to model the severity of interference in 
networks where varions transmission powers are nsed. 
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Table 3: The components of Eq. 23 and the resultant Attacking Case using 


Improved method when the number of STAs is 36 


Method 

Setup 

Component 1 
(Eq.[^ 

Component 2 
(Eq.[3T| 

Component 3 
(Eq.[^ 

ACjmp 


DP-Nchan 

1040.7 

1573.1 

1569.8 

5224.1 

OA 

MP-PNetw 

1040.7 

1484.1 

1536.7 

5102.2 


MP-PNode 

1052.8 

993.3 

1066.7 

4165.6 


DP-Nchan 

337.4 

537.2 

631.3 

1843.3 

DA 

MP-PNetw 

337.4 

489.4 

601.0 

1765.2 

MP-PNode 

332.7 

362.7 

450.8 

1478.8 


MP-Pinte 

329.8 

338.4 

424.8 

1422.6 


Comparing the 3 minimum transmit power setups, the power control per 
interface has the least interference in the network and, as a consequence, it leads 
to the highest aggregated network throughput. Then it is followed by power 
control per node, and power control per network. The default transmission 
approach is the least attractive setup. The additional degree of controlling 
power by interface in DA makes it more attractive than OA. In conclusion 
reducing Attacking Case can result in a potentially increase of throughput. The 
reduction of Attacking Case can be achieved by using strategies such as DA, 
transmission power reduction, or DA with transmission power reduction. 

We have shown that Liew’s Attacking Case metric is not adequate for net¬ 
works with nodes using DA; hence the need for a new Attacking Case metric. 
We have also shown that our improved Attacking Case supports nodes using 
DA and it is compatible with nodes using OA; the improved Attacking Case 
metric is able to distinguish the severity of interference by network using nodes 
with DA and OA. Lastly, we have shown that our improved Attacking Case can 
be used to quantize the interference in networks that use various transmission 
power schemes. 
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6. Conclusions 


Interference is a fundamental issue in wireless networks and it affects the 
aggregated throughput of a network. In this paper we have characterized the 
power interference in IEEE 802.11 CSMA/CA based networks using DA. An 
improved Attacking Case metric that quantizes the severity of interference has 
been proposed using the Link-Interference Graph, Transmitter-side Protocol 
Collision Prevention Graph, and Receiver-side Protocol Collision Prevention 
Graph. This metric differs from Liew’s Attacking Case metric proposed in [T] as 
the original metric only addresses networks using OAs. Our improved Attacking 
Case metric is meant for networks using DA but it can also be used in networks 
using OA. It was also found that interference is tied with Attacking Case, thus 
reducing Attacking Case can result in an increase of throughput. The reduc¬ 
tion of Attacking Case can be achieved by the usage of strategies such as DA, 
transmission power reduction, or DA with transmission power reduction. The 
relationship between Attacking Case and the throughput of a network is worth 
to be studied; if there is a statistically strong relationship between these two, a 
model could be built which is useful to predict the throughput of a network once 
its Attacking Case is calculated. The prediction model would be of assistance 
in the planning process of a network. This activity remains as our future work. 

It would be advantageous to use Attacking Case to predict the throughput as 
the Attacking Case metric could be calculated using simple procedure with the 
knowledge of node positions, transmission power, signal to interference ratio 
and radio propagation rather than using a discrete event network simulator. 
Network simulators demand simulator specific codes to be developed, multiple 
simulations to be executed, wait for the simulations to be completed, and output 
logs to be analysed; only then one would have the knowledge on the expected 
throughput. 
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